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Abstract. This paper is concerned with reaUzing Lattes maps as subdivision 
maps of finite subdivision rules. The main result is that the Lattes maps in 
all but finitely many analytic conjugacy classes can be realized as subdivision 
maps of finite subdivision rules with one tile type. An example is given of a 
Lattes map which is not the subdivision map of a finite subdivision rule with 
either i) two tile types and 1-skeleton of the subdivision complex a circle or ii) 
one tile type. 



This paper is concerned with realizing rational maps by subdivision maps of 
finite subdivision rules. If TZ is an orientation-preserving finite subdivision rule 
such that the subdivision complex S-jz is a 2-sphere, then the subdivision map a-ji 
is a postcritically finite branched map. Furthermore, TZ has bounded valence if and 
only if a-ji has no periodic critical points. In [Ij and \jt\, Bonk-Meyer and Cannon- 
Floyd-Parry prove that if / is a postcritically finite rational map without periodic 
critical points, then every sufficiently large iterate of / is the subdivision map of 
a finite subdivision rule TZ with two tile types such that the 1-skeleton of S-jz is a 
circle. Since finite subdivision rules are essentially combinatorial objects, this gives 
good combinatorial models for these iterates. It is especially convenient to realize 
a postcritically finite map by the subdivision map of a finite subdivision rule with 
either a single tile type or with two tile types and 1-skeleton of the subdivision 
complex a circle. 

While passing to an iterate is not usually a serious obstacle, it would be preferable 
if one didn't need to do this. Suppose / is a postcritically finite rational map without 
periodic critical points. We consider the following questions. 

(1) Is / the subdivision map of a finite subdivision rule? 

(2) Is / the subdivision map of a finite subdivision rule with two tile types and 
1-skeleton of the subdivision complex a circle? 

(3) Is / the subdivision map of a finite subdivision rule with one tile type? 

In this paper we consider these questions for Lattes maps. The main result of this 
paper is to answer question 3 in the affirmative for the maps in all but finitely many 
analytic conjugacy classes of Lattes maps. In addition we exhibit a Lattes map of 
degree 2 for which the answer to questions 2 and 3 is negative, although the answer 
to question 1 is positive. 

This paper has four sections. The first section develops the setting of Lattes 
maps. These results can be used to easily enumerate all Lattes maps of very small 
degree to test (not so easy) the above three questions for them. 
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Section [2] presents the pruning lemma and immediate consequences. To describe 
the pruning lemma, let / be a Lattes map which is the subdivision map of a finite 
subdivision rule with one tile type. This obtains a subdivision complex structure 
on the Riemann sphere whose 1-skeleton is a tree. The postcritical points of / are 
vertices of this tree. The pruning lemma states that it is possible to prune this tree 
to obtain a subtree for which every vertex with valence either 1 or 2 is a postcritical 
point and this subtree is the 1-skeleton of a subdivision complex for which / is the 
subdivision map. So if / is the subdivision map for a subdivision complex whose 
1-skeleton is a tree, then / is the subdivision map for a subdivision complex whose 
1-skeleton is a tree with a special form. This special form is very restrictive. 

Section [3] contains the main result in Corollary 13. IH namely, that every map 
in almost every analytic conjugacy class of Lattes maps is the subdivision map 
of a finite subdivision rule with one tile type. This is essentially proved in two 
theorems. The first theorem. Theorem 13. 1[ states that every Lattes map with 
sufficiently large degree is the subdivision map of a finite subdivision rule with one 
tile type. The second theorem. Theorem 13.101 states that every nonrigid Lattes 
map is the subdivision map of a finite subdivision rule with one tile type. Since 
there are only finitely many analytic conjugacy classes of rigid Lattes maps with a 
given degree (See the end of Section[T]), these two theorems give the main result. 
Theorems 13 . 1 1 and 13 . 101 actuallv say a bit more, giving additional information about 
the tilings. 

The proof of Theorem l3.1l is much more difficult than the proof of Theorem l3.10l 
It roughly parallels the proof of the main theorem of [4J. The strategy is to con- 
struct a finite subdivision rule TZ with one tile type, bounded valence, and mesh 
approaching combinatorially such that the subdivision map a-n of TZ is isotopic 
to the Lattes map / relative to its postcritical set Pf. Once this is achieved, our 
results for expansion complexes fSl can be used to show that a-jz and / are in fact 
conjugate rel P/, and so / is the subdivision map of a finite subdivision rule with 
one tile type. The finite subdivision rule TZ is constructed using a lift of / to the 
complex plane and a standard tiling of the plane by regular hexagons. Our tiling of 
the Riemann sphere by one tile lifts to a tiling of the plane which is combinatorially 
equivalent to this standard tiling by regular hexagons. The proof of Theorem 13. 101 
does not require an isotopy and hence does not require results for expansion com- 
plexes. In this case our tiling of the Riemann sphere by one tile lifts to a standard 
tiling of the plane by parallelograms. 

Section 0] presents an example which shows that the main result does not hold 
for every Lattes map. This example is a quadratic Lattes map / for which both 
question 2 and question 3 are false. Question 1 is true for /, as we show that / is the 
subdivision map of a finite subdivision rule with two tile types, but the 1-skeleton of 
the subdivision complex is not a circle. The Lattes map / has a lift to the complex 
plane of the form f{z) — az, where a = {1 + \/—7)/2 and the postcritical set of / 
lifts to the lattice generated by 1 and a. The complex conjugate of / gives another 
such example. Yet another example with these properties is given by a real cubic 
Lattes map g. The map g has a lift to the complex plane of the form 'g{z) — az, 
where a — \/— 3 and the postcritical set of g lifts to the lattice generated by 1 and 
(1 -|- \/— 3)/2. It is possible to prove these claims for g much as we prove them for 
/ in Section m The three analytic conjugacy classes of Lattes maps represented by 
these three maps are probably the only ones for which question 3 is false. 



LATTES MAPS AND FINITE SUBDIVISION RULES 



3 



As for question 1, as far as we know, every rational map with finite postcritical 
set and no periodic critical points is the subdivision map of a finite subdivision 
rule. 

1. Definitions and basic facts for Lattes maps 

Following Milnor 7, Remark 3.5], we define a Lattes map to be a rational function 
from the Riemann sphere C to itself such that its local degree at every critical point 
is 2 and there are exactly four postcritical points, none of which is also critical. Let 
/ : C — > C be a Lattes map. 

As in Section 3.1 of 7 , it follows that there exists an analytic branched cover 
p: C <C which is branched exactly over the postcritical points of / and the 
local degree of p at every branch point is 2. (The function p is a Weierstrass 
p- function up to precomposing and postcomposing with analytic automorphisms.) 
Let A be the set of branch points of p. It is furthermore true that p is a regular 
branched cover, and its group of deck transformations F is generated by the set 
of all rotations of order 2 about the points of A. We refer to F as the orbifold 
fundamental group of /. Given rotations z i-^ 2X — z and z i-^ 2/i — z of order 
2 about the points A,/i G A, their composition, the second followed by the first, is 
the translation z i— > z + 2(A — /i). We may, and do, normalize so that G A. So F 
contains a subgroup with index 2 consisting of translations of the form z i— s- z + 2A 
with A € A. It follows that A is a lattice in C and that the elements of F are the 
maps of the form z i— s- ±z + 2A for some A G A. 

Douady and Hubbard show in [B] Proposition 9.3] that the map /: C C 
lifts to a map / : C — > C given by /(z) = az + P for some imaginary quadratic 
algebraic integer a (possibly an element of Z) such that aA C A and some (3 G A. 
The following lemma is devoted to determining to what extent a, (3, and A are 
determined by the analytic conjugacy class of /. 

Lemma 1.1. Let fo be a Lattes map which is analytically conjugate to f. Let 
po : C ^ C be a branched cover for /o corresponding to p. Let Aq be the set of 
branch points of po, and assume that G Aq. Suppose that /o : C ^ C lifts to a 
map /o : C — s- C given by fo{z) ~ aQZ + /Jq. Then the following hold. 

(1) ao = ±a. 

(2) /3o = 7/3 + (5 where 7 G C and 6 e {a + l)Ao + 2Ao. 

(3) Aq = 7A with 7 as in statement 2. 

Conversely, if po- C — > C is a branched cover as above, if Aq is the set of branch 
points of po with G Ao, and if fo{z) = a^z + [3q such that statements 1, 2, and 3 
hold, then fo is the lift of a Lattes map which is analytically conjugate to f . 

Proof. Let cr be a Mobius transformation such that fo = <J o f o a^^ . Just as for 
/ and /o, the map cr: C ^ C lifts to a map a: C ^ C given by ct(z) = pz + v for 
some p G and G C. Since a maps the postcritical set of / to the postcritical 
set of /o, ? maps A to Ao, that is, pK + v — Ao. In other words, the coset pA-\- v 
of the group pA equals the group Aq. The only way that a coset can be a group is 
if it is the trivial coset, and so G Ao and Aq = pA. Since /o and a o f o are 
both lifts of /o, they differ by an element of Fo, the group of deck transformations 
of po. In other words, there exists Ao G Aq such that ±/o(z) + 2Ao — aofo a^^{z) 
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for all z e C. So we have the following. 

±{aoz + /3o) + 2Ao - ±/o(z) + 2Ao = 5 o / o a'^z) = pf{p-\z - v)) + v 

— p{ap^^{z — v) + p) + u = az + pj3 + {1 — a)^ 

Hence ao — ±a, which yields statement 1. Furthermore 

±/3o = p/?+(l-a)i/-2Ao. 

We have seen that v E Aq. So setting 7 = ±p and S — ±((a + — 2ai/ — 2Xq), we 
have that /3o = 7/3 + 6 with 7 e and S E (a + l)Ao + 2Ao. We now have verified 
statements 1, 2, and 3. 

For the converse, it is a straightforward matter to construct a such that a con- 
jugates / to /o up to the action of Fq. One checks that a descends to a rational 
map cr : C ^ C which has local degree 1 at every point of C. So tr is a Mobius 
transformation. It follows that /o is the lift of an analytic conjugate of /. 

This completes the proof of Lemma 11.11 

□ 

Lemma 1 1 . 1 1 implies that with an appropriate modification of f3 the lattice A may 
be replaced by 7A, where 7 is any nonzero complex number, without changing the 
analytic conjugacy class of /. In Section 7 of Chapter 2 of the number theory 
book [2] by Borevich and Shafarevich the lattices A and 7 A are said to be similar. 
Theorem 9 and the remark following it in Section 7 of Chapter 2 of [2] imply that 
every lattice in C is similar to a lattice with a Z-basis consisting of 1 and t, where 
r lies in the standard fundamental domain for the action of SL(2,Z) on the upper 
half complex plane. More precisely, r satisfies the following inequalities. 

Im(r) > 

(1-2) -i<Re(r)<i 

\t\ > 1 and if |t| = 1, then Re(r) > 

Moreover there is only one such r which satisfies these inequalities. This and 
Lemma 1 1 . 1 1 imply that r is uniquely determined by the analytic conjugacy class of 
/• 

Corollary 1.3. Let /o(z) — ctQZ + (3o be a linear polynomial such that /o(A) C A. 
Then fo descends via the branched cover p: C — > C to a rational function which is 
analytically conjugate to f if and only if ao — ±0; and [3a — 7/? + 5 where 7A = A, 
7 = e±2W" yjith n e {1, 2, 3, 4, 6}, and J e (a + 1)A + 2A. 

Proof. In this situation Aq = A. So just as for /, the containment 7A C A implies 
that the complex number 7 is in fact an imaginary quadratic algebraic integer. 
Because 7A = A, 7 is invertible, that is, it is a unit. But all imaginary quadratic 
units have the form e^^'^'/" with n e {1, 2, 3, 4, 6}. This discussion and Lemma [TTT] 
prove Corollarv ll.3l 

□ 

In this paragraph we consider related effects of complex conjugation. It is easy to 
see that the complex conjugate of a Lattes map is also a Lattes map. By applying 
complex conjugation to the Lattes map /, the branched cover p, and the lift / of /, 
we see that the complex conjugate of / is a lift of the complex conjugate of /. With 
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respect to finite subdivision rules, the behavior of / is the same as the behavior 
of /, so when considering f(z) = az + (3, we may assume that Im(a) > 0. Since 
/ and — / both lift /, we may also assume that Re(a) > 0. This shows that the 
restrictions put on a in the following lemma are reasonable. 

Lemma 1.4. As above, let A be the inverse image in C of the postcritical set of 
the Lattes map /: C — > C, and let f{z) = az + (3 be a lift of f . Suppose that 
1 and T form a Ti-basis of A. Multiplication by a determines an endomorphism 

of A. Let |! ^ matrix of this endomorphism with respect to the ordered 

"L-hasis (1,t). Suppose that Im(a) > 0. Then Re{a) > and t lies in the standard 
fundamental domain for the action of SL(2, Z) on the upper half complex plane if 
and only if the following inequalities are satisfied. 

c> 

c 

max{a — c + 1, —a} < d < a + c 
b < —c and if b = — c, then d > a 



Proof. From the first column of the matrix 



it follows that a 



So 



The matrix of the endomorphism determined by a 

a and a 



a IS 



b 

d — a 



Because the eigenvalues of this matrix are a — a and a — a, its trace is twice the 
real part of a — a and its determinant is the square of the modulus of a — a. So 
Re(a-a) = ^ and ja-ap = -be. Hence Re(T) = ^ and jrp = Similarly 
Re(a) = ^^. 

Suppose that Re(a) > and that the inequalities in line ll.2l hold. Since r — 
and lm{a) > 0, the inequality Im(r) > implies that c > 0, giving the first 
inequality in the statement of the lemma. For the second inequality, wc combine 
Re(a) > and Re(r) < ^ to obtain a + d> and d — a < c, hence a — d> —c. So 
a > — |, giving the second inequality in the statement of the lemma. Combining 
— ^ < Re(T) < i and Re(a) > obtains —c<d~a<c and a + d> 0, which easily 
gives the third inequality in the statement of the lemma. The fourth inequality 
follows from the fact that |t| > 1 with equality only if Re(T) > 0. 

Proving the converse is straightforward. 

This proves Lemma 11.41 

□ 

Lemma 1.5. (1) In Corollary {L^ the case j — ±i occurs only when t — i, and 
the case 7 — ±e*^'^*/'^ occurs only when t — e^^*/^ 



(2) Let 



a b 
c d 



be as in Lemma \l.^\ and let M be the reduction of 



a + 1 b 
c d+1 



modulo 2. Then a complete list of distinct coset representatives of {a + 1)A + 2A 
in A is given by 

if rank{M) = 2 
0,l,r,T+ 1 ifrank{M) = 
0, A ifrank{M) = 1, 
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where X is any element of A whose image in A/2A is not in the column space of 
M. 

Proof. If 7 = ±i, then i G A because 7A C A. But then i is an integral hnear 
combination of 1 and r with r in the standard fundamental domain for the action 
of SL(2,Z) on the upper half complex plane. This implies that t = i. A similar 
argument applies when 7 = ie^^'^'^'^. This proves statement 1. 
Statement 2 is clear. 

□ 



areas. Multiplication by a multiplies lengths by \a\ and areas by " 
tiplication by a also corresponds to multiplication by the matrix 



Since the elements of the orbifold fundamental group are Euclidean isometrics, / 
multiplies areas uniformly by the factor deg(/). Translation by /? does not change 

a I = aa. Mul- 

^ ^, , and this 
c dj 

multiplies areas by its determinant. Therefore deg(/) = aa = ad — be. 

Lemma 1.6. If a, b, c, and d satisfy the inequalities of Lemma \1.4\ then ad— be > 
3cV4. 

Proof. The inequalities of Lemma 11.41 imply that |a — d| < c. Hence > {a — 
d)^ > (a — d)^ — (a + d)^ = — 4ad. Since 6 < — c and c > 0, it follows that 
ad — bc> — c^/4 + = 3c^/4, as desired. 

□ 

Let / be a Lattes map with lift f{z) = az + (3 and lattice A as above. We say 
that / is nomigid if a e M, equivalently, a G Z. We say that / is rigid if a <^ M. If 
/ is nonrigid, then since multiplication by an integer stabilizes every lattice in C, A 
can be arbitrary. There are uncountably many analytic conjugacy classes of Lattes 
maps for every integer a > 2. On the other hand, there are only finitely many 
analytic conjugacy classes of rigid Lattes maps with a given degree. To see why, 
first note that Lemma 11.61 and the paragraph before it imply that in the rigid case 
a bound on deg(/) = ad — be puts a bound on c. We may assume that Im(Q!) > 0. 
The inequalities of Lemma 11.41 imply that a bound on c puts a lower bound on a 
and d. Because b < — c, c > and \a — d\ < c, a bound on ad — be puts an upper 
bound on both a and d. So a bound on ad — be puts a bound on c, a, d and therefore 
b. So if deg(/) is bounded, then there are only finitely many possibilities for a, b, 
c and d. These values determine a in the upper half plane and r. Given a and 
T, there are always at most four possibilities for f3 up to equivalence. So if / is 
rigid and deg(/) is bounded, then there are only finitely many possibilities for the 
analytic conjugacy class of /. 

2. The pruning lemma 

Suppose that the Lattes map / is the subdivision map of a finite subdivision 
rule with one tile type. Then the 1-skeleton of our subdivision complex is a tree 
T in C. The object of the next lemma, the pruning lemma, is to prune T in order 
to simplify our finite subdivision rule. Since / is a homeomorphism on open cells 
of the subdivision complex, all postcritical points are vertices of T. The pruning 
lemma implies that we may assume that all other vertices of T have valence at least 
3. This lemma generalizes to more general maps and graphs, but for simplicity we 
content ourselves with the following statement. 
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TYPEl 




TYPES 



Figure 1 . The possible trees and tilings. 

Lemma 2.1 (Pruning Lemma). Suppose that the Lattes map f is the subdivision 

map of a finite subdivision rule with one tile type. Then f is the subdivision map of 
a finite subdivision rule with one tile type such that every vertex in its subdivision 
complex with valence either 1 or 2 is a postcritical point. 

Proof. Let T be the 1-skeleton of the given finite subdivision rule. We temporarily 

view T just as a topological space with no regard to vertices or edges. Let S be 
the subspace of T which is the union of all arcs joining postcritical points. Then 
S is connected and hence is a topological tree. We next show that f{S) C S. For 
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this, let 7 be an arc in T joining two postcritical points. If the restriction of / to 
7 is injective, then f{"f) is an arc joining two postcritical points, and so f{j) C S. 
If the restriction of / to 7 is not injective, then because / maps 7 into the tree T 
there exists a point p G 7 such that f{"f) is folded at f{p). But then p is a critical 
point and f{p) is a postcritical point. We see that in general /(7) is a union of arcs 
which join two postcritical points. So f{S) C S. We make S into a graph by putting 
vertices at the postcritical points as well as the points whose complements have at 
least three connected components. We see that S is the 1-skeleton of a cell structure 
for the 2-sphere and that / is a subdivision map for this subdivision complex with 
one tile type. The vertices of S with valence either 1 or 2 are postcritical points. 
This proves Lemma l2. II 

□ 

Lemma 12.11 shows that if the Lattes map / is the subdivision map of a finite 
subdivision rule with one tile type and 1-skeleton T, then we may assume that every 
vertex of T with valence either 1 or 2 is a postcritical point. We refer to the vertices 
of T which are not postcritical points as accidental vertices. The assumption 
that accidental vertices have valence at least 3 severely limits the possibilities for 
T. There are five of them. Figure [T] shows all five possibilities for T. The tile 
in C which T determines lifts to a tiling of C, and Figure [1] indicates the tiling 
corresponding to every possibility for T. Dots in trees indicate postcritical points, 
and dots in tilings indicate inverse images of postcritical points. 

We emphasize that the illustrations in Figure [1] are correct only up to isotopy. 
This is true in particular for the tilings. The inverse image A of the postcritical set 
of / is a lattice and the tiling is invariant under the orbifold fundamental group F, 
which imposes a certain structure, but otherwise every tiling is correct only up to 
an affine transformation followed by a F-invariant isotopy rel A. 

3. Main Results 

Theorem 3.1. Every Lattes map with sufficiently large degree is the subdivision 
map of a finite subdivision rule with one tile type, and the tile has the form of type 
5 in Figure[^ 

Proof. The proof begins by fixing notation and making definitions. Then we outline 
the argument. Finally we fill in the details. 

Let /: C ^ C be a Lattes map. Let A be a lift of the postcritical set of /, let 
/(z) = az + /3 be a lift of /, and let F be the orbifold fundamental group as in 
Section [1] As in the paragraph immediately before Lemma 11.41 we may assume 
that Re(Q;) > and Im(a) > 0. As in the paragraph containing line ll.2i we may 
assume that A is a lattice with a Z-basis consisting of 1 and r, where r satisfies 
the inequalities in line II. 2| that is, we may assume that t lies in the standard 
fundamental domain for the action of SL(2, Z) on the upper half complex plane. 

Since 1 and r are linearly independent over R, so are and a~^T. So there ex- 
ists an K-linear isomorphism tp: C ^ C such that the points of the lattice ip{a~^A) 
are midpoints of edges of a standard tiling T of the plane by regular hexagons and 
0, and ip{a~^T) lie in one hexagon as shown in Figure [21 Let T* be the 

tiling of the plane by equilateral triangles which is dual to T. The vertices of T* are 
the centers of the tiles of T. The duality between T and T* determines a bijection 
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Figure 2. The tiling T. 




Figure 3. Constructing the edge path approximation of the Une L. 

between the edges of T and the edges of T* . Let S and S* be the tihngs of the 
plane which are the puUbacks of T and T* under -0. 

In this paragraph we consider approximations to lines in the plane by edge paths 
in S. Let L be a line in the plane, and first suppose that L does not contain a vertex 
of S* . We construct a subset L of the plane as a union of edges of S. An edge e of 
S is contained in L if and only if L meets the edge of S* dual to e. See Figure [3l 
which shows part of S and S* . The dots indicate points of the lattice a~^K. Part 
of L is shown, and part of L is drawn with thick line segments. It is not difhcult 
to see that L is homeomorphic to M. If L contains a vertex but not an edge of S* , 
then we construct L in essentially the same way by perturbing L near every vertex 
of S* contained in L. If L is a union of edges of S* , then we perturb every edge 
in L to a new line segment whose endpoints are not vertices of S* . The result is 
again a subset of the 1-skeleton of S which is homeomorphic to M, but in this case 
there are two choices for every vertex of S* in L and L is not unique. We call L 
the edge path approximation to L. 

We now outline the proof of Theorem 13.11 See Figure H) Let Li be the line 
containing (3 and 1 + (3. Since /3 g A, either Li contains the centers of both tiles 
of S which contain /3 or Li does not contain the center of either tile of S which 
contains (3. If Li does not contain the centers of the two tiles of S which contain /3, 
then Li contains (3. If Li contains the centers of the two tiles of S which contain 
/?, then Li is not uniquely determined, but we may choose Li so that it contains 
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[3. So we may assume that Li contains /3, and likewise 1 + /3. Let L2 be the hne 
containing t + /3 and 1 + r + /3. As for Li, we may assume that L2 contains both 
T + /3 and 1 + t + (3. We wih later prove that Li and L2 are usually disjoint. Let L3 
be the line containing — ^ + /? and —^ + t + i3. Let Pi and P2 be points of Li n L3 
and L2 n L3, respectively, such that the open segment of L3 with endpoints Pi and 
P2 is disjoint from both Li and L2- We will later prove that Pi is usually strictly 
between —1 + /3 and /3 in Li and that P2 is usually strictly between — 1 + r + /3 and 
T + (3 in L2- Let Qi be the image of Pi under the rotation of order 2 about f3, and 
let Ri be the image of Qi under the rotation of order 2 about 1 + (3. When Li is 
uniquely determined, the rotation of order 2 about any point of AflLi stabilizes Li. 
When Li is not uniquely determined, we construct Li by making choices between 
(3 and 1 + (3 and then extending so that the rotation of order 2 about any point 
of A n Li stabilizes Li. We construct L2 in the same way. So Qi is a point of Li 
usually strictly between /3 and 1 + /3 and i?i is a point of Li usually strictly between 
1 + f3 and 2 + /3. The composition of two rotations of order 2 is a translation. We 
translate L3 by the map z 1-^ z + Ri — Pi to a line L4. The image of the closed 
segment of L3 with endpoints Pi and P2 under this translation is the closed segment 
of L4 with endpoints i?i and R2 . We will later prove that the closed segment of L3 
with endpoints Pi and P2 is usually disjoint from its image under this translation. 
From the segment of Li joining Pi and the segment of L4 joining Ri and R2, 
the segment of L2 joining R2 and P2, and the segment of L3 joining P2 and Pi we 
obtain the hatched region F, which is a union of tiles of S. Let S' be the tiling 
gotten from S simply by making the points of A vertices. So the vertices of S are 
the vertices of S' with valence 3, and the points of A are the vertices of S' with 
valence 2. Whereas the tiles of S are hexagons, the tiles of S' are decagons. Let s 
be the tile of S' containing 0, a"^, a~^T, and + a~^T. There is a canonical 
pairing of the edges of s. The two edges of s containing are interchanged by the 
rotation of order 2 about 0. The same is true at a"^, a~^T, and + a^^r. The 
two remaining edges of s are translates of one another. In the same way we view 
F as having six vertices Pi, Qi, P2, Q2, R2 of valence 3 and four vertices /?, 
1 + r + /3, l + r + /3of valence 2, which we view as decomposing the boundary 
of F into ten edges. The two edges of F containing (3 are interchanged by the 
rotation of order 2 about /?. The same is true at I + (3, t + (3, and 1 + t + /3. 
The two remaining edges of F are translates of one another. It follows that F is a 
fundamental domain for the orbifold fundamental group F. The image of every tile 
of S" under / is isotopic rel A to the image of F under some element of F, and these 
isotopies can be made F-equi variant. Because / respects the edge pairings of s and 
F up to isotopy, when we descend to C, the tiling of F by the tiles of S' determines 
a finite subdivision rule TZ with one tile type. The subdivision rule TZ has bounded 
valence, in fact valences of vertices are bounded by 3. We will prove that the mesh 
of TZ usually approaches combinatorially. The result is a finite subdivision rule 
TZ with bounded valence and mesh approaching combinatorially such that the 
subdivision map a-ji of TZ is isotopic to / rel Pf. From here we proceed as in the 
proof of the main theorem of 4 to conclude that cttj and / are in fact conjugate rel 
Pf, and so / is the subdivision map of a finite subdivision rule with one tile type. 

The previous paragraph reduces the proof of Theorem 13.11 to the construction 
of an appropriate fundamental domain F for the orbifold fundamental group F. 



LATTES MAPS AND FINITE SUBDIVISION RULES 



11 




This in turn reduces to verifying certain claims made in the previous paragraph. 
The word "usually" occurs a few times. "Usually" means that the degree of / is 
sufficiently large and that a ^ {t,1+t,2+t}. The claims in the previous paragraph 
do not always hold if a € {r, 1 + r, 2 + r} and sometimes when they do, the proofs 
below do not. The cases in which a G {r, 1 + r, 2 + r} will be handled separately at 
the end of the proof. When edge path approximations are not unique, the claims 
mean that it is possible to choose edge path approximations so that the claims are 
true. 

In this paragraph wc make an observation concerning a type of symmetry. The 
outline in the next-to-last paragraph constructs a fundamental domain F for the 
Lattes map with lift z az + ^ and lattice generated by 1 and r. The rotation of 
order 2 about 1 + t + /3 takes F to the corresponding fundamental domain for the 
Lattes map with lift zi-^az + l+ T + P and lattice generated by 1 and r. So for 
example, by this symmetry if for a fixed a and r and for every /3 G A no tile of S' 
meets an edge of F containing f3 and an edge of F containing r + /?, then for the 
same fixed a and r and for every /? G A no tile of 5" meets an edge of F containing 
1 + /3 and an edge of F containing 1 + t + l3. We will use this symmetry to simplify 
arguments. 

We prepare to verify the claims in the outline by turning our attention to edge 
path approximations. 

Lemma 3.2. Let L and L' be parallel lines in the plane. 

(1) If no edge of S* meets both L and L' , then L and L' are disjoint. 
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(2) // there does not exist a line segment which is the union of two adjacent 
edges of S* such that this line segment meets both L and L' , then no tile of 
S' meets both L and L' . 

Proof. Note that because the vertices of S have valence 3, if L and L' are not 
disjoint, then they have an edge of S in common. With this observation statement 
1 follows from the definition of edge path approximation. To prove statement 2, let 
L" be the line parallel to both L and L' such that L" is equidistant to L and L' . 
Suppose that there does not exist a line segment which is the union of two adjacent 
edges of S* such that this line segment meets both L and L' . Then no edge of S* 
meets both L and L" . Likewise no edge of S* meets both L' and L" . So statement 
1 implies that L, L' , and L" are mutually disjoint. Moreover L" is between L and 
L'. It follows that no tile of S' meets both L and L'. 
This proves Lemma 13.21 

□ 

Lemma 3.3. // the degree of f is sufficiently large, then no tile of S' meets both 
Li and L2. 



Proof. We prepare to apply statement 2 of Lemma 13.21 We consider whether or 
not there exists a line segment which is the union of two adjacent edges of S* such 
that this line segment meets both Li and L2- First suppose that these two edges 
of S* are translates of the line segment joining and 2q!~^. Since r + /3 G L2 and 
Li is the translate of the real axis by (3, for such edges we are led to consider real 
numbers r and s such that r + /3 + 2ra~^ = s + (3, that is, r + 2ra~^ — s. If a G M, 
then there are no such numbers r and s and there is no such line segment which 
meets both Li and L2. Otherwise r and s exist, and if \r\ > 2, then there does not 
exist such a line segment which meets both Li and L2- The equation T + 2ra~^ = s 
implies that a = r-^^. Since Im(T) is bounded from 0, the complex number s — t 
is bounded from uniformly in t as s varies over R. So r-^^ is bounded uniformly 
in r for |r| < 2 and s g M. Hence a is bounded for |r| < 2 and s g M. But since 
deg(/) = aa, it follows that there is no such line segment meeting both Li and L2 
if the degree of / is sufficiently large. 

In addition to having edges in the direction of 2q!~^, the tiling S* has edges in the 
direction of a~^{\ + t) and a~^{—l + r). We next perform analogous verifications 
for these edges. Once these verifications are complete, we may conclude that no 
tile of S' meets both Li and L2 if the degree of / is sufficiently large. 

Now we consider edges of S* in the direction of a^^(l + r). In this case we 
obtain the equation t + ra^^{\ + t) = s. So a = r^^. For all real numbers s we 
have that 

(3.4) \s-t\> Im(T) = |t| sin(arg(T)) > ^ |t| , 

and so 

1+T ^ 2 1 + |r| ^ 4 
s-r - 73 |r| - VS' 
So is bounded for |r| < 2 and s G M. Again it follows that there is no such 

line segment meeting both Li and L2 if the degree of / is sufficiently large. 

For edges of S* in the direction of a~^(— 1 +t) we replace 1 +t by — l + r in the 
previous paragraph and again conclude that there is no such line segment meeting 
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both Li and L2 if the degree of / is sufficiently large. Thus if the degree of / is 
sufficiently large, then no tile of S' meets both Li and L2- 
This proves Lemma 13.31 

□ 

As in Figure [H let L5 be the line containing (3 and r + /3 and let Lq be the line 
containing f + /3 and f + t + /3. ft would be convenient to have a lemma for L5 
and Lq analogous to Lemma 13.31 for Li and L2. Unfortunately, the situation for L5 
and Lg is more complicated than for Li and L2. This takes us to the following two 
lemmas. 

Lemma 3.5. Let L and L' be lines in the plane parallel to L5 such that the distance 
between L and L' is at least half the distance between L5 and Lq . If the degree of f 
is sufficiently large, then no line segment which is the union of two edges of S* in 
the direction of meets both L and L' . 

Proof. We consider whether or not there exists a line segment meeting both L 
and L' which is the union of two edges of S* which are translates of the line 
segment joining and 2a~^. As in the proof of Lemma l3.3l we obtain the equation 
X + 2ra~^ = ST, and we wish to have no solution with x > 1/2, \r\ < 2, and s S R. 
So we wish to have no solution to the equation 1 + 2ra^^ = st with \r\ < 4 and 
s G M. Solving the last equation for a shows that a — r The argument in 

line l3.4l with r^^ instead of r shows for all real numbers s that |s — | > |r|~^, 
and so |st — 1| > So r^^^ is bounded uniformly in r for |r| < 4 and s e M. 
Hence a is bounded for \r\ < 4 and s G R. Since deg(/) = aa, this proves that 
there is no such line segment if the degree of / is sufficiently large. 
This proves Lemma 13.51 

□ 

Lemma 3.6. Let L and L' be lines in the plane parallel to L5. Let a and c be the 
integers such that a = a + ct. 

(1) // the distance between L and L' is at least half the distance between L5 
and Lq and if either c > 11 or c = with a > 5, then no line segment 
which is the union of two edges of S* in the direction of either a~^{l + t) 
or a^^(—l + t) meets both L and L' . 

(2) // the distance between L and L' is at least twice the distance between L^ 
and Lq, then usually no edge of S* in the direction of either a^^(l + r) or 
a~^{—l + r) meets both L and L' . 

Proof. We prove both statements together. We first consider edges of S* in the 
direction of a~^(l + t). Arguing as in the proof of Lemma |3.5[ we obtain the 
equation 1 + ra^^{l + r) = sr. For statement 1 we want there to be no solution in 
real numbers r and s with |r| < 4. For statement 2 the restriction on r is |r| < ^. 



Solving for a shows that a = — ?• -. . 

We justify every step of the next display immediately after it 

1 + 



clm(r) — Im(a) < |a| 



1 — ST 



< |r| i|l < |r| ^lm(r) 



The two equations and the first inequality are straightforward. For the second 
inequality, we use the fact that 1 < |r| to obtain |1 + t| < 1+ |t| < 2|t|. Using 



14 



J. W. CANNON, W. J. FLOYD, AND W. R. PARRY 



line 13.41 as in the proof of Lemma f3.5( we obtain |1 — st| > Combining the 
results of the last two sentences gives the second inequality of the display. Line 13.41 
implies that |r| < -^lm(r). This gives the last inequality of the above display. 

From the display we conclude that c < |r| |. Hence if \r\ < 4, then c < ^ and 
if kl — 5i then c < |. This proves statement 1 for edges of S* in the direction 
of a^'^{l + t) except when c = and it proves statement 2 for edges of S* in the 
direction of a~^(— 1 + r) except when c G {0, 1}. 

To continue, we consider the image of the extended real line under the linear 
fractional transformation z i-^ t-^. One verifies that oo i~> 0, —1 i-^ 1, and 

<—^ 1 + T. Since linear fractional transformations map circles and extended lines 
to circles and extended lines, it follows that the image of the extended real line is 
the circle C containing 0, 1, and 1 + r. 

Thus if |r| < 4 and c — 0, then < a < 4. This completes the proof of statement 

1 for edges of S* in the direction of a^^{l+T). If \r\ < ^ and c ~ 0, then < a < ^. 
Hence statement 2 is true for edges of S* in the direction of a^^(l + t) if c = 0. 

It remains to prove statement 2 for edges of S* in the direction of a~^{l + t) 
when c = 1. Recall that C contains 0, 1, and 1 + r. This implies that the center 
of C is on the line given by Re(z) ~ i. Every point of the circle C" through and 

1 with center ^ has imaginary part at most i. Since Im(l + r) > > i, the 
imaginary part of the center of C is positive. Comparing C with C", we see that 
no points of the form a — t with a e R are within C. Since Re(l + r) > i, the 
complex number 1 + r is in the right half of C. So no complex number of the form 
a + T with a > 1 is within C. Hence no such number is within ^C. Since "usually" 
means that a > 3 if c = 1, this completes the proof of statement 2 for edges of S* 
in the direction of a~^{l + t). 

For edges of S* in the direction of a^^{—l + t), we argue in the same way. The 
only modification occurs at the very end. Whereas before the circle C contains 1+t, 
now it contains —1 + t. This is insufficient to conclude that no complex number of 
the form a + t with a > 1 is within C. For this we verify that the linear fractional 
transformation z t-^ maps the real number ^^^1'^'^ to — t = — 2Re(T) + r. 

Now we can conclude that no complex number of the form a + t with a > 1 is 
within C. 

This proves Lemma \3M □ 

We now consider the claims made in the outline of Thcorem l3.1l The first claim 
is that Li and L2 are usually disjoint. This follows from Lemma [3.31 The next 
claim is that Pi is usually strictly between — 1 + /3 and j3 in Li. This is the main 
content of the first statement of the next lemma. The other two statements are 
closely related results which will be used later. 

Lemma 3.7. (1) The point Pi is usually strictly between — 1 + /? and (3 in Li and 
Pi is usually not adjacent to either — 1 + /3 or f3 in the tiling S' . 

(2) Usually no tile of S" meets both L3 between Pi and P2 and Li between Qi 
and Ri . 

(3) Usually no tile of S' meets both L4 between Ri and R2 and Li between Pi 
and Qi. 

Proof. We prove all three statements together. As usual, let a and c be the integers 
such that a = a + CT. We begin by proving Lemma [3.71 for either c = or c > 11. 
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In this case statement 2 of Lemma 13.21 Lemma 13.51 and statement 1 of Lemma 13.61 
combine to imply that usuaUy no tile of S' meets both L3 and L5. (The condition 
in Lemma 13.61 that a > 5 can be met by taking the degree of / to be sufRciently 
large.) Since /3 £ L5, we may assume that (3 € L5. So we have that /3 € Li n is, 
and it is easy to see that the points of Li which are on the same side of /3 as 1 + /3 
either lie on L5 or are on the same side of L5 as 1 + /3. Since L3 is usually strictly 
on the other side of L5 and Pi G L3, it follows that Pi is usually strictly on the 
same side of /3 as — 1 + /3 in Li and that Pi is usually not adjacent to /3 in 5". This 
argument also shows that usually no tile of 5" meets between Pi and P2 and 
Li between Qi and We have so far proved that Pi is usually strictly on the 
same side of /3 as — 1 + in Li, that Pi is usually not adjacent to /3 in S' , and 
that statement 2 is true if either c = Oorc> 11. Analogous arguments prove that 
Pi is usually strictly on the same side of — 1 + /3 as /3 in Li, that Pi is usually not 
adjacent to —1 + /3 in 5", and that statement 3 is true if either c = or c > 11. 
This proves Lemma 13.71 if either c = Oorc>ll. 

So suppose that 1 < c < 10 for the rest of the proof of Lemma [37fl We partition 
this case into two subcases according to whether a < 3c or a > 3c. Let b and d be 
the integers such that ar ~ b + dr. If a < 3c, then both a and c are bounded. With 
a and c bounded. Lemma 11.41 implies that d is bounded. Because deg(/) = ad — be 
and this degree may be taken to be arbitrarily large, the integer b may be taken to 
be arbitrarily negative. So if a < 3c, then d is bounded and b may be taken to be 
arbitrarily negative. On the other hand, if a > 3c, then Lemma 11.41 implies that 
d> 0. Of course, & < 0. 

In this paragraph suppose that a > 3c. We will prove statement 2 and half of 
statement 1 under this assumption. Let X = {xa~^ + ya~^T + f3 : x,y G M.,x < 

— |}, a closed half plane. Let X be the union of the tiles of S' contained in X. Both 
ip{X) and the image of i^i^) under the rotation of order 2 about ipiP) are shaded 
in Figure El There are essentially two possibilities, hence two parts to Figure [5l 
depending on whether the edge of T containing ')p{P) has negative or positive slope. 
It is possible to choose Li so that the portion of ip{Li) in the region shown in 
Figure [5] is contained in the hatched region which is pinched near tpiP)- The lines 
Li and meet at — ^ + /? = — fo^"^''' + P^ f^nd this point is in X since 
a > 3c > 3. Moreover, this point is in the boundary of X if and only if a 3 
and c = 1. Since 6 < 0, the half of L3 with endpoint — ^ + /? which contains 

— i + T + /3 = — i + ba^^ + da^^T + /3 is in X. So the half of with endpoint 
Pi which contains P2 is contained in X. Similarly, the half of Li with endpoint Pi 
which does not contain /3 is contained in X. So the half of Li with endpoint Qi 
which does not contain P is contained in the image of X under the rotation of order 
2 about p. We see that Pi is strictly on the same side of /? as — 1 + /3 in Li and 
that Pi is not adjacent to f3 in S' . Moreover no tile of S' meets both L3 between 
Pi and P2 and Li between Qi and Pi. We have just proved statement 2 and half 
of statement 1 when 1 < c < 10 and a > 3c. 

Next suppose that a < 3c. We will prove statement 2 and the same half of 
statement 1 under this assumption. Recall from the definition of usually that 
a ^ {r, 1 + T, 2 + r}. This together with the inequality a < 3c implies that we 
may assume that c =/= 1. For every integer m we consider the closed half plane 
Ym = {xa^^ + ya^^T + j3 : y > m — i}. Let Y„i be the union of the tiles of 



16 



J. W. CANNON, W. J. FLOYD, AND W. R. PARRY 




Figure 5. Proving Lemma [37fl 



5" contained in 1^, 



Now let m be the ceiling of — |. Again L\ and L3 meet at 
K^^r+Z?. This point is in Ym- Because L3 contains —^ + 13 and 



— ^+ T + f3~—^ + ba ^ +da + (3 and because d is bounded and h can be made 
arbitrarily negative, the slope of ipiL^) can be made arbitrarily close to 0. The 
edge path distance between —^+/3 and Pi is bounded since a and c are bounded, 
so it follows that usually an arbitrarily long initial portion of the directed segment 
of L3 from Pi to P2 is in the boundary of either Ym or Ym-i- In particular. Pi 
is usually in the boundary of either Ym or Ym-i- Moreover since c > 2, it follows 
that m < 0, and so Pi ^ l^o- Similarly, the half of Li with cndpoint Pi which does 
not contain (3 is disjoint from Ya- On the other hand, /3 e Fg, and the half of Li 
with endpoint (3 which contains 1 + /5 is even in Y^. The previous two sentences 
together with the fact that Qi is the image of Pi under the rotation of order 2 
about (3 imply that the half of Li with endpoint Qi which does not contain [3 is in 
Yi. Thus Pi is usually strictly on the same side of /9 as — 1 + /9 in Li, it is usually 
not adjacent to (3 in S' , and usually no tile of S' meets both L3 between Pi and 
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P2 and Li between Qi and Ri. This completes the proof of statement 2 and half 
of statement 1 when 1 < c < 10. 

Finally we prove statement 3 and the other half of statement 1 when 1 < c < 10. 
As in the previous paragraph, it is still true that — i+/3 is contained in Ym, where m 
is the ceiling of — |. It is also still usually true that Pi is in Yn with cither n = to or 
7i = TO— 1. Ifa> 3c, then the slope of ipiL^) is negative and the directed segment 
of L3 from Pi to P2 is also in y„. If a < 3c, then this slope might be negative, 
but usually an arbitrarily long initial portion of this directed segment is contained 
in Yn- Moreover, if c e {1,2}, then d > 0, the slope of ^{L^) is nonpositive, and 
we may take n — m. It follows that —c<n and that —1 + /? ^ Yn- It is also true 
that the half of Li with endpoint Pi which contains j3 is contained in Yn- The 
last two sentences combine to prove that Pi is usually strictly on the same side of 
— 1 + /3 as /? in Li and that Pi is not adjacent to — 1 + /3 in S' - The translation 
z ^ z+2 = z + 2aa^^ + 2ca^^T stabilizes Li and it takes the directed segment of L3 
from Pi to P2 to the directed segment of L4 from Ri to R2- So either the directed 
segment of L4 from Ri to R2 is contained in Yn+2c or at least an arbitrarily long 
initial portion of it is usually contained in Yn+2c- Since — 1 + 6 ^ Yn, it follows 
that 1 + /3 ^ Yn+2c- Since the segment of Li between Pi and Qi is contained in the 
image of Yn+2c under the rotation of order 2 about 1 + /?, it follows that usually 
no tile of S' meets both the segment of L4 between Ri and R2 and the segment of 
Li between Pi and Qi- 

This proves Lemma 13.71 

□ 

So Pi is usually strictly between — 1 + /3 and (3 in Li. The next claim in the 
outline is that P2 is usually strictly between — 1 + r + /? and r + /3 in L2. To see 
this, note that the previous claim and symmetry show that R2 is usually strictly 
between 1 + r + /3 and 2 + r + /3 in L2- This and a translation imply that P2 is 
usually strictly between — 1 + r + /3 and t + P in L2- 

The next claim is that the closed segment of L3 with endpoints Pi and P2 is 
usually disjoint from its image under the translation given by z 1— > z + Ri — Pi- This 
follows from statement 1 of Lemma l3.2[ Lemma [3751 and statement 2 of Lemma l3.6l 

In the outline of the proof of Theorem 13.11 a fundamental domain F for the 
orbifold fundamental group F is constructed. The points Pi, Qi, P2, Q2, -R2, 
/9, 1 + /9, r + /?, 1 + T + /? on the boundary of F decompose the boundary of F 
into ten edges, and there is a pairing of these edges. There is a corresponding 
decomposition of the boundary of every tile of S" into ten paired edges. This and 
the tiling of F by tiles of S" determine a finite subdivision rule TZ- The final claim 
is that the mesh of TZ usually approaches combinatorially. To say that the mesh 
of TZ approaches combinatorially means that there exists a positive integer n such 
that the following two conditions hold, where t is the tile type of TZ- Condition 1 
is that every edge of t properly subdivides in TZ" (t) . Condition 2 is that no tile of 
TZ"{t) has two edges contained in disjoint edges of t- The next two lemmas verify 
that TZ usually satisfies conditions 1 and 2, and so the mesh of TZ usually approaches 
combinatorially. The strategy is to first show in Lemma 13.81 that if TZ satisfies 
condition 2, then it satisfies condition 1. Lemma 13.91 completes the verification by 
showing that TZ satisfies condition 2. 

Lemma 3.8. IJTZ satisfies condition 2, then it satisfies condition 1. 
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Proof. The translates of the fundamental domain F under the universal orbifold 
group tile the plane. Furthermore the points Pi, Qi, Ri, P2, Q2 R2 are vertices 
of this tiling with valence 3. So if u € {Pi,Qi, Ri, P2,Q2, R2}, then there exists 
exactly one tile s of S' such that v ^ s C F. 

If e is an edge of F which does not subdivide, then e is in fact an edge of S' . 
Moreover the previous paragraph implies that if s is the tile of S' with e C s C _F, 
then two edges of s are contained in disjoint edges of F. Therefore if condition 1 
fails, then so does condition 2. 

This proves Lemma 13.81 

□ 

Lemma 3.9. The subdivision rule TZ usually satisfies condition 2. 

Proof. To prove this, we interpret condition 2 in terms of a directed graph G which 
was considered previously in The vertices of G are ordered pairs (ei, 62), where 
Ci and 62 are disjoint edges of the tile type t of TZ. There exists a directed edge from 
the vertex (61,62) to the vertex (63,64) if and only if TZ{t) contains a tile s such 
that an edge of s with edge type 63 is contained in 61 and an edge of s with edge 
type 64 is contained in 62. Then TZ satisfies condition 2 if and only if G contains 
no directed cycles. We will show that G usually has no directed cycles. 

To facilitate the discussion we number the edge types of TZ so that the types of 
the ten edges of F are numbered in counterclockwise order beginning with the two 
edges of F which contain (3. So the two edges containing /3 have types 1 and 2, the 
two edges containing 1 + /3 have types 3 and 4, the two edges containing 1 + t + /3 
have types 6 and 7, and the two edges containing t + /3 have types 8 and 9. 

Let 61 and 62 be distinct edges of t. Let s be any tile of 5", and let Ei and E2 
be the edges of s corresponding to 61 and 62. Then each of Ei and E2 might be 
an edge of S or half of an edge of S. We say that 61 and 62 are S'-adjacent if the 
edges of S containing Ei and E2 have a vertex in common. 

Let 61 and 62 be disjoint edges of t which are S'-adjacent. We next show that 
(61,62) is usually not the terminal vertex of a directed edge of G. For this we 
assume that s is a tile of S' contained in F such that the edges Ei and E2 of s 
corresponding to 61 and 62 are contained in edges of F. Statement 1 of Lemma l3.7l 
shows that Pi is usually not adjacent to either — 1 + /? or /3 in 5". Using this and 
symmetry, we see that usually no edge of F is a half edge of S, that is, an edge of 
S' which is not an edge of S. Moreover, every edge of F has an endpoint which is 
a vertex of S. It follows that the edges of F which contain Ei and E2 usually have 
a vertex in common. So these edges of F are usually not disjoint. Thus (61, 62) is 
usually not the terminal vertex of a directed edge of G. Therefore if 61 and 62 are 
S'-adjacent, then (61, 62) is usually not contained in a directed cycle of G. 

Next let 61 and 62 be edges of t such that one of them has edge type either 1, 2, 
3, or 4 and one of them has edge type either 6, 7, 8, or 9. The corresponding edges 
of F are contained in Li and L2. In this case Lemma [3.31 implies that (61,62) is 
usually not the initial vertex of a directed edge of G. Therefore (61, 62) is usually 
not contained in a directed cycle of G. 

Now we prove that G usually does not contain a directed cycle. This will be done 
by contradiction. So suppose that (61, 62) is the initial vertex and that (63, 64) is the 
terminal vertex of an edge in a directed cycle of G. The previous two paragraphs 
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show that 63 and 64 are usually not S'-adjacent and usually one of them has type 
either 5 or 10. 

Suppose that Ci has type 10. The above discussion of S'-adjacent edges implies 
that the type of 62 is usually not 1, 2, 8, or 9. Statement 2 of Lemma [3.71 implies 
that the type of 62 is usually not 3 or 4. Statement 3 of Lemma 13.71 and symmetry 
imply that the type of 62 is usually not 6 or 7. So the type of 62 is usually 5. 
Hence if ei corresponds to the edge of F in L3, then 62 usually corresponds to 
the edge of F in L4. Similarly, if ei corresponds to the edge of F in L4, then 62 
usually corresponds to the edge of in L3. The same is true for 63 and 64. So we 
may assume that one of ei and 62 corresponds to the edge of F in L3, the other 
corresponds to the edge of F in L4, and 63 and 64 also correspond to two edges of 
S' which are dual to edges of S* in the direction of a~^. Now Lemma [3.51 shows 
that this is usually impossible. 

Thus TZ usually satisfies condition 2. This proves Lemma [321 

□ 

This completes the proof that the mesh of TZ usually approaches combinato- 
rially. The proof of Theorem 13.11 is now complete except for the cases in which 
a G {t,t + 1,T + 2}. So suppose that a G {t,t + 1,t + 2}. In the usual notation, 
c = 1 and a G {0, 1, 2}. Lemma [Ol implies that d e {a, a + 1}. As in the proof of 
Lemma 13.71 "we may assume that b is arbitrarily negative. 

We proceed by indicating the form of a suitable fundamental domain F. Rather 
than working directly with F, we find it easier to work with ipiP)- By construction, 
the points of the lattice ^{a~^A) are the midpoints of the edges of T which are 
not vertical. So there are essentially two possibilities for ip{(3); either ip{f3) is the 
midpoint of an edge of T with positive slope or ijj^P) is the midpoint of an edge of 
T with negative slope. The same holds for ip{T + f3). This leads to two possibilities 
for the form of the edges of tlj{F) with edge types 1, 2, 3, 4 and two possibilities 
for the form of the edges of tp{F) with edge types 6, 7, 8, 9. In the following 
paragraphs we indicate the form of V'(^) by giving the forms of the edges of ip{F) 
with these edge types. There are in general many ways to complete the construction 
of ip{F). It is a straightforward matter to do so. One then checks that this defines 
a fundamental domain F for the orbifold fundamental group F. As in the outline 
of the proof of Theorem 13. 1[ the fundamental domain F has an edge pairing which 
is combinatorially equivalent to the original edge pairing on the tiles of S'. As 
before we obtain a finite subdivision rule TZ. Finally one checks that the mesh of 
TZ approaches combinatorially. Lemma [3.81 still holds, and so to check that the 
mesh of TZ approaches combinatorially, it suffices to check condition 2. We leave 
the details to the reader. 

Suppose that (a,c) = (2,1). Figure [6] shows four edge paths. We view these 
as building blocks for constructing fundamental domains. The first edge path in 
Figure [6] gives the form of the edges of tpiF) with edge types 6, 7, 8, and 9 when 
the slope of the edge of T containing ■0(r + /3) is positive. The second edge path 
occurs when this slope is negative. The third edge path gives the form of the edge 
of ij^iP) with edge types 1, 2, 3, and 4 when the slope of the edge of T containing 
ip{P) is negative. The fourth edge path occurs when this slope is positive. The 
points ip{(3), tp{l + /3), ■0(r + /?), and ■0(1 + t + /3) are indicated by small circles. 
Circles indicating ijj{l3) are larger than the others. As in FigurelH the fundamental 
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Figure 6. Building blocks for constructing fundamental domains 
for the cases in which (a, c) — (2, 1). 




Figure 7. Fundamental domains for the cases in which 
(a, 6, c, d) = (2, -3, 1, 2) with /3 = and (a, b, c, d) = (2, -6, 1, 2) 
with /3 = 0. 



domain F contains points Pi, Qi, Ri, P2, Q2, and R2 and their images under tp 
are indicated by large dots. 

For example, suppose that (a, b, c, d) = (2, —3, 1, 2) and that P — 0. The slope 
of the edge of T containing ip{P) = is negative, so we choose the third edge path 
in Figure[6] Since + P) = tp{T) — ijj{ba~^ + da~-^T) = il;{—3a~^ + 2a~^T), the 
slope of the edge of T containing ■i/;(r + (3) is positive, so we also choose the first 
edge path in Figured This case is so simple that these two choices determine ^/'(F), 
and we obtain the fundamental domain shown in the left portion of Figure [71 The 
subdivision of the tile type of the corresponding finite subdivision rule is shown in 
Figure [H The tile type is the Gosper snowflake. 

For another example we take (a, 6, c, d) = (2, —6, 1, 2) with /3 = 0. In this example 
the slope of the edge of T containing ip{/3) = is still negative. The slope of the 
edge of T containing ip{T + f3) ~ iP{t) — ip{ba^^ + da^^r) = ip{—6a^^ + 2a^^T) is 
also negative, so we also choose the second edge path in Figure [HI The edge paths 
in Figure [S] determine 8 of the 10 edges of 4'{F). The two remaining edges must 
be translates of one another, but they are not uniquely determined. One choice 
is given in the right portion of Figure [7l It is easy to check that the meshes of 
these finite subdivision rules approach combinatorially. The situation is similar 
whenever (a,c) — (2, 1) and the degree of / is sufficiently large. 
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Figure 8. The subdivision of the tile type of the finite subdivision 
rule associated to the Lattes map with (a, b, c, d) — (2, —3, 1, 2). 




Figure 9. Building blocks for constructing fundamental domains 
for the cases in which (a, c) — (1, 1). 

Next suppose that (a,c) = (1,1). Figure [H] shows building blocks for this case. 
For example, suppose that (a, b, c, d) = (1, —3, 1, 2) and /3 = 0. The slope of the edge 
of T containing 'ip{j3) = is negative, so we choose the fourth edge path in Figure^ 
Since ^/^(r + /3) = ^{t) = 'ij;{ba~^ + da~^T) = 3a~-^ + 2a~^T), the slope of the 
edge of T containing ^(r + fi) is positive, so we also choose the second edge path 
in Figure [H We complete these two edge paths in the straightforward way to the 
fundamental domain shown in the left portion of Figure 1101 For another example 
we take (a, 6, c, d) = (1, —6, 1, 2) and /3 = 0. Since ipifi) = 0, the slope of the edge of 
T containing is negative, so we choose the fourth edge path in Figure[9l Since 
ip{T+P) = tp{T) — 6a~^+2a~^T), the slope of the edge of T containing V'(t+/3) 
is negative, so we also choose the first edge path in Figure [SI One way to complete 
these two edge paths to a fundamental domain is shown in the right portion of 
Figure [TUl Just as for the case in which (a,c) = (2,1), whenever (a,c) = (1,1) 
and the degree of / is sufficiently large we obtain a fundamental domain which 
determines a finite subdivision rule whose mesh approaches combinatorially. 

Finally suppose that (a, c) = (0, 1). Figure [Til shows building blocks for this case. 
For example, suppose that (a, 5, c, d) = (0, —4, 1, 1) and /3 = 0. The slope of the edge 
containing = is negative, so we choose the third edge path in Figure[TlJ Since 
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Figure 10. Fundamental domains for the cases in which 
(a,6,c,d) = (1,-3,1,2) with /3 = and (a,6,c,d) = (1,-6,1,2) 
with /? = 0. 




Figure 1 1 . Building blocks for constructing fundamental domains 
for the cases in which (a, c) = (0, 1). 

ip{T + l3) = ^'{t) = ^p{ba^^ +da^^T) = -0(-4a^^ V), the slope of the edge of T 
containing ■0(r + /3) is positive, so we also choose the second edge path in Figure [TT] 
We complete these two edge paths as shown in the left portion of Figure[T2]to obtain 
a fundamental domain. For another example we take (a, b, c, d) — (0, —7, 1, 0) and 
/3 = 1. The slope of the edge containing ip{f3) = 'ipil) — ip{aa^^ + coT^t) = 
ilj{a^^T) is positive, so we choose the fourth edge path in Figure[TlJ Since ip{T+P) — 
iIi{t + 1) = V'((i + b)a^^ + (c + d)a^^T) = ilj{~7a^^ + a^^r), the slope of the edge 
of T containing ■!/;(t + /3) is negative, so we choose the first edge path in Figure [TT] 
We complete these two edge paths as shown in the right portion of Figure [12] to 
obtain a fundamental domain. As before whenever (a, c) — (0, 1) and the degree 
of / is sufficiently large we obtain a fundamental domain which determines a finite 
subdivision rule whose mesh approaches combinatorially. 
This completes the proof of Theorem 13. II 

□ 

Theorem 3.10. Every nonrigid Lattes map is the subdivision map of a finite sub- 
division rule with one tile type, and the tile has the form of type 1 in Figure [I] 

Proof. Let / be a nonrigid Lattes map. Let f{z) — az + (3 he a. lift of /. Then 
a e Z, and we may assume that a > 2. Let 1 and r form a basis of the usual 
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Figure 12. Fundamental domains for the cases in which 
(a, b, c, d) = (0, -4, 1, 1) with /3 = and (a, 5, c, d) ^ (0, -7, 1, 0) 
with /? = 1. 




Figure 13. The parallelogram P. 

lattice A with Im(r) > 0. We may add any element of 2A to /?, so we assume that 
/3e{0,l,r,l + T}. 

Recall that Figure [1] shows five types of planar tilings. We construct a tiling S' 
of the plane with type 1 so that every tile of S' is a parallelogram. Furthermore one 
of the parallelograms of S' is chosen to be as in Figure [131 If = 1, then we choose 
the leftmost parallelogram. If /? = t, then we choose the middle parallelogram. If 
(j = 1 + r, then we choose the rightmost parallelogram. If /? = 0, then we choose 
any of these. Let P denote the chosen parallelogram. 

The tiling S" is constructed so that is a vertex with valence 4. From this it 
follows that F = f{P) is a union of tiles of S'. The parallelogram P is really a 
hexagon because it has two vertices with valence 2. The two edges which contain 
one of the vertices with valence 2 are interchanged by a rotation of order 2. This 
pairs four of the six edges of P. The remaining two edges of P are paired by a 
translation. In the same way F has six edges which are paired so that / respects 
these edge pairings. As in the proof of Theorem 13.11 we obtain a finite subdivision 
rule TZ with one tile type. Not as in the proof of Theorem 13. 1|, in the present 
situation / is already the subdivision map of TZ. 

This proves Theorem 13. 101 

□ 

Corollary 3.11. Every map in almost every analytic conjugacy class of Lattes 
maps is the subdivision map of a finite subdivision rule with one tile type. 
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Figure 14. The mapping scheme of /. 



Proof. This follows from Theorem 13.11 Theorem 13.101 and the last statement in 
Section [1] namely, that there are only finitely many analytic conjugacy classes of 
rigid Lattes maps with bounded degree. 



This section deals with the Lattes map / with lift f{z) — az, where a = (1 + 



\/— 7)/2 and the usual lattice A is generated by 1 and a. We prove that / is not 

the subdivision map of a finite subdivision rule with one tile type, / is not the 
subdivision map of a finite subdivision rule with two tile types and 1-skeleton of 
the subdivision complex homeomorphic to a circle, and / is the subdivision map of 
a finite subdivision rule with two tile types. 

The minimal quadratic equation satisfied by a is — a + 2 = 0. Since the 
constant term is aa = 2, the map / is indeed quadratic. Moreover /(O) = 0, 
.7(1) = a, J{a) = c? = a mod 2A and J(a + 1) = + a = mod 2A. Let 



A = p(a + 1), B = p(l), X = p(0), and Y = p{a). Then f{A) = X, f[B) - F, 



f{X) = X, and f{Y) = Y. Since A, B, X, and Y are the only postcritical points 
of /, one critical point of / maps to A and one critical point of / maps to B. 
We normalize so that oo and are the critical points of / with /(oo) — A and 
/(O) = B. Figure [Ml shows the mapping scheme for /. Integers next to arrows are 
local mapping degrees. 

We can normalize / so that f{z) = ^^^+^ . Since X = J{X) = f{A), Y = 
f{Y) = f{B), and / is even, X = -A and Y = -B. Hence = -A and 

^B2+^ = -B. This gives B ^ -2A^ - A and AB + I = -B"^ - I. Substituting 
B = -A{2A^ + 1) into the equation AB + l = -S^ - 1 yields Q = 2A^ +A^ + l = 
{A^ + 1){2A^ - A^ + 1). If A = ±i then B = A, so 2A'^ - A^ + 1 ^ 0. Hence 
f{z) = ^^1+^ , where A^ ^ and B = -A{2A'^ + 1). That is, either 2A'^ = a 

or 2A^ — a. (By choosing and oo to be the fixed postcritical points, in [7j Section 

B.4] Milnor gives the alternate form /(z) = ^ ^a^" ^ •^■) 

We first prove by contradiction that / is not the subdivision map of a finite 
subdivision rule with one tile type. Suppose that / is the subdivision map of a finite 
subdivision rule TZ with one tile type. Let T be the 1-skeleton of the subdivision 
complex of TZ. By Lemma 12.11 we may and do assume that the only vertices of T 
with valence 1 or 2 are postcritical points. 



□ 



4. An EXCEPTIONAL QUADRATIC LATTES MAP 
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Lemma 4.1. No vertex ofT is a critical point of f . 

Proof. If a critical point of / is a vertex of T, then it is an accidental vertex (not 
a postcritical point). A tree with type 1 or 2 has no accidental vertices. The 
postcritical vertices of trees of type 3 and 5 all have valence 1, and so a critical 
vertex would have valence at most 2, which is impossible. Suppose that T has type 
4. Then T has just one accidental vertex, the vertex with valence 3. By symmetry 
we may assume that this vertex is cxd. As before since oo has valence greater than 

2, /(cxd) — A must have valence greater than 1. So A is the vertex with valence 2. 
But then f{A) also has valence at least 2 because the degree of / at ^ is 1. This 
is impossible. This shows that no vertex of T is a critical point of /. 

□ 

Lemma 4.2. Let p and q be distinct vertices of T such that f{p),f{q) G {p,<l\- 
Then the open segment {p, q) of T contains a critical point. 

Proof. If / maps both p and q to the same vertex, then because / maps the segment 
(p, q) into the tree T, the image of (p, q) under / must be folded somewhere. Such 
a fold is the image of a critical point. So (p, q) contains a critical point in this case. 

Now suppose that /(p) = p and f{q)~q and that (p, q) contains no critical point 
of /. Then / does not fold the segment [p, q\ anywhere. It follows that / maps [p, q\ 
homeoniorphically onto [p^q]. But then the edges in [p^q] never subdivide. This 
implies that the mesh of our finite subdivision rule does not go to 0, contrary to 
the fact that / is an expanding map. So the lemma holds if /(p) = p and /(g) = q. 

Finally, the case in which f{p) = q and /(g) = p can be proved just as in the 
case in which /(p) = p and /(g) = g. 

This proves Lemma 14.21 

□ 

Lemma 4.3. Neither A nor B is in the closed segment [X,Y]. 

Proof. Proceeding by contradiction, we may assume by symmetry that A G [AT, Y] . 
Since f{A) = X and f{Y) = Y there exists a point in {A,Y) which maps to A. 
This point must be oo. Since / maps A to X with degree 1, /([X, F]) contains 
a nontrivial segment which meets [AT, F] at X. But then there exists a nontrivial 
segment s in T which contains a vertex of T with valence 1 and has s n [X, Y] = X . 
This vertex with valence 1 must be B. Since /(AT) — X and f{B) = F, it follows 
that s contains a preimage of A, namely, c» € s. This is impossible. 

□ 

Now we apply Lemma 14.21 to see that there exists a critical point in [A', Y] . By 
symmetry we may assume that oo G [X, Y] . Lemma 14.31 shows that A ^ [AT, Y] . 
Let V be the vertex of [AT, K] which is closest to A\n.T. li v = Y, then because 
f{X) = X and /(oo) = A, f maps some point in {X, oo) C (X, Y) to Y. This point 
must be B, which is impossible by Lemma [4.31 Hence v ^ Y. Likewise v ^ X . So 
w is a vertex in {X,Y) with valence at least 3. 

In this paragraph we assume that v is the only vertex of T with valence at least 

3. As in the previous paragraph we see that v is the vertex in [X, Y] which is closest 
to both A and B. Lemma ILT] implies that v is not a critical point. Hence f{v) has 
valence at least 3, and so f{v) — v. Since /(AT) = X and f{v) = w. Lemma [4.21 
implies that (AT, v) contains a critical point p. Since the critical point maps to A or 
-B, {X,v) contains a preimage of v. Likewise {v,Y) contains a critical point g, and 
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(q, Y) contains a preimage of v. We now have three points mapping to v, which is 
impossible. 

To complete this argument we assume that T contains two vertices u and v 
with valence 3, that one of them, v, is in {X,Y), and that either u € {X,Y) or 
V is the vertex in [X, Y] closest to u. As in the previous paragraph, we see that 
/(m), /(u) € {u,v}. First suppose that f{u) = u and f{v) = v. Lemma 14.21 implies 
that {u^v) contains a critical point. So does the segment from X to [u,v\ as well 
as the segment from Y to This is impossible. Next suppose that f{u) = v 

and f(v) = u. Let w G {u,v). Then contains a preimage of w. So does 

the segment from X to [u,v\ as well as the segment from Y to We now 

have three preimages of w, which is impossible. We are left with the case in which 
f{u) — f{v) G {u,v}. Suppose in addition that u ^ [-'i^, Recall that cxd is a 
critical point in [X, F]. Choose z S {X, F} so that v ^ [z,oo]. Then the image of 
[z,oo] covers and so [z,oo] contains a preimage of f(u) — f{v), giving three 

preimages, which is impossible. So m € i^]- Now choose z G {X,Y} so that 
neither u nor v lies in (z, f(v)). Lemma 14.21 implies that (z, /(«)) contains a critical 
point p. But then {z,p) contains a preimage of f{v), giving a third preimage of 
f(v), which is once more impossible. 

The proof that / is not given by a finite subdivision rule with one tile type is 
now complete. 

We next prove by contradiction that / is not given by a finite subdivision rule 
with two tile types with 1-skeleton of the subdivision complex homeomorphic to 
a circle. Suppose that / is given by a finite subdivision rule with two tile types 
with 1-skeleton G of the subdivision complex homeomorphic to a circle. If some 
open edge of G is not in f{G), then we delete that open edge to obtain a finite 
subdivision rule for / with one tile type. Since such a finite subdivision rule does 
not exist, it follows that /(G) = G. 

In this paragraph we assume that the restriction of / to G is locally injective. 
Then the restriction of / to G is a covering map with degree either 1 or 2. If this 
degree is 2, then every point in G has two preimages, but both A and B have at 
most one preimage in G. If this degree is 1, then the restriction of / to G is a 
homeomorphism. In this case the edges of G do not subdivide and the mesh of our 
finite subdivision rule fails to go to 0. So the restriction of / to G is not locally 
injective. 

Since the restriction of / to G is not locally injective, G contains a critical point. 
We may thus assume that / is not locally injective at oo € G. Let ei and 62 be the 
edges of G which contain A and suppose that ei is doubly covered by / near 00. 
But then 62 is not in /(G), for if it is, then some point other than 00 maps to A, 
which is not the case. Thus / is not given by a finite subdivision rule with two tile 
types with 1-skeleton homeomorphic to a circle. 

We finally prove that / is the subdivision map of a finite subdivision rule with 
two tile types. The left portion of Figure [15] shows a parallelogram which is a 
fundamental domain F for the orbifold fundamental group F of /. In addition to 
the vertices at the corners of F, there are vertices at 1 and a. There is also an 
extra edge joining and a. The hatched region in the right portion of Figure [T5l 
shows f~^{F). To verify this it is useful to note that — a + 2 = implies that 
a(l — a) = 2 and so 1 — a = 2a^^. The last identity shows that 2a^^ is drawn 
correctly. Moreover the fact that 0, 2 and a+1 are vertices of the parallelogram F 
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a— 1 a a+1 a— 1 a a+1 




2a"' 2a"'+l 2a"'+2 

Figure 15. The fundamental fundamental domain F and f~^{F). 




Figure 16. A small part of the tiling T and f~^{T). 




Figure 17. The finite subdivision rule TZ. 

implies that 0, 2a^^ and a^^ + 1 are vertices of the parallelogram f^^{F). Thus 
f~^{F) is drawn correctly. Let T be the tiling of the plane by the images of F 
under F. Figure [TBI shows a part of T drawn with dashed line segments and part 
of f^^{T) drawn with solid line segments. Few dashed line segments of T are 
visible because most of them are obscured by the line segments of f^^{T). Now 
it is clear that there exists a F-equivariant isotopy from T to f~^{T) rel A. This 
determines a finite subdivision rule TZ with two tile types, one triangle and one 
pentagon. Figure [T7| gives a schematic description of the subdivisions of the tile 
types of TZ. The edges drawn with dashes in Figure [T7] are the edges whose edge 
types correspond to the line segments drawn with dashes in Figure 1161 One easily 
checks that TZ has bounded valence and mesh approaching combinatorially. It 
now follows as in the proof of the main theorem of that / is the subdivision 
map of a finite subdivision rule isomorphic to TZ. A stereographic projection of the 
subdivision complex for / is shown in Figure [T51 with hats indicating images of 0, 
1, a, and a + 1. 
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